تحلیل و شبیه سازی مسیریابی سیل آسا و بهینه سازی آن جهت حداقل کردن تأخیر در یک شبکه موردی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوتر
  • نویسنده بهروز خلجی
  • استاد راهنما سعدان زکائی
  • سال انتشار 1393
چکیده

یکی از روش های رایج مورد استفاده در بیشتر پروتکل های مسیریابی در شبکه های موردی استفاده از روش سیل آسا(flooding) به منظور دستیابی تمام گره های شبکه به بسته درخواست مسیر برای جمع آوری تمام اطلاعات از آن ها برای پیدا کردن یک مسیر بهینه می باشد. با توجه به چند گامه1 بودن اغلب ارتباطات بین گره ها و محدودیت در منابعی همچون توان و پهنای باند و بالا بودن میزان تاخیر در تحویل بسته در روش سیل آسای معمولی بهینه سازی این روش بسیار الزامی به نظر می رسد.یکی از روش های پرکاربرد برای بالا بردن کیفیت پارامترهای شبکه و کاهش مصرف منابع محدود شبکه استفاده از روش سیل آسای احتمالی2 می باشد. مهم ترین مزیت روش سیل آسای احتمالی حذف لایه دسترسی به رسانه انتقال3 و ارسال مستقیم بسته از لایه شبکه به لایه فیزیکی است که این امر باعث کاهش تاخیر در فرآیند کشف مسیر و کاهش توان و پهنای باند مصرفی با توجه به حذف بسته های کنترلی که در لایه mac به کار می رفت می شود. مهم ترین هدف این روش پیدا کردن نقطه بهینه ارسال در عین کاهش تعداد دوباره پخش همگانی با حفظ کیفیت پارامترهای شبکه می باشد.ما ابتدا در این پایان نامه به بررسی تحلیلی روش سیل آسای احتمالی معمولی می پردازیم و با تحلیل به این نتیجه می رسیم که روش فوق دارای قابلیت دسترسی پایین به خصوص در تراکم زیاد شبکه می باشد , به خاطر همین موضوع با بیان و تحلیل روش های احتمالی بهینه تری که دارای یک تاخیر جزئی نسبت به روش معمولی هستند , قابلیت دسترسی برای گره ای که در گام دوم قرار دارد را تا حدود زیادی افزایش دادیم .بررسی روش های سیل آسای احتمالی و بدست آوردن نقطه بهینه ارسال و تحلیل آن ها در روش های فوق برای کم کردن میزان تاخیر و داشتن احتمال دریافت بالا توسط نود مقصد و هم چنین مقایسه روش های فوق از اهداف این پایان نامه است که به صورت تحلیلی به آن پرداخته شده است.در این مقایسه روش قطعی دارای احتمال دریافت بالاتر در منطقه کم تراکم و روش احتمالی دارای احتمال دریافت بالاتر در یک منطقه پرتراکم می باشد. در نهایت نیز با به کار بردن یک پروتکل در لایه mac به مقایسه این حالت با روش های پیشنهاد شده پرداختیم.

منابع مشابه

مساله بهینه سازی پورتفولیوی چندهدفه با اهداف حداکثر کردن بازده، حداقل کردن ریسک و حداقل کردن تعداد دارایی

نظریه انتخاب پورتفوی بهینه از دهه 1950 تا کنون بخش مهمی از تحقیقات را به خود معطوف کرده است. از جمله مواردی که در اکثر مدل های ارائه شده می توان دید، لحاظ کردن ریسک و بازده سرمایه گذاری در مدل ها می باشد. در این مقاله، یک مدل چند هدفه با محدودیت های مناسب برای ارضای نیاز های سرمایه گذار در نظر گرفته شده است. اهداف در نظر گرفته شده در مدل عبارتند از حداکثر کردن بازده، حداقل کردن ریسک و حداقل کرد...

متن کامل

طراحی و شبیه سازی یک روش مسیریابی مبتنی بر کیفیت سرویس در شبکه سیار موردی

ماهیت شبکه سیار موردی، تغییرات ساختاری مداوم و عدم وابستگی گره ها به یک واحد مرکزی است. در این مقاله با استفاده از قوانین محاسبات پهنای باند مصرفی در قرارداد های چند پخشی سعی شده برای جلوگیری از کاهش تدریجی نرخ تحویل بسته ها، در زمانی که سرعت گره های شبکه در حال افزایش است، قرارداد سودمندی ارائه شود. قرارداد سودمند که با ایجاد تغییر در قرارداد مبنا تعبیه شده است، qb-odmrp نام گذاری شده تا بتوان...

متن کامل

طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...

متن کامل

رویکرد شبیه سازی و بهینه سازی جهت حداقل نمودن میزان نشت از کانال های انتقال آب

از جمله دستورالعمل های مدیریت صحیح منابع آب، طراحی بهینه مقاطع کانال های انتقال آب است. طراحی مقطع کانال با کمترین میزان تلفات آب شامل کمینه کردن میزان نشت و تبخیر از کانال تحت شرایط جریان یکنواخت در کانال می باشد. تا کنون طراحی بهینه مقاطع کانال بر اساس روابطی با خطای بالای در تخمین میزان نشت بوده که می بایست مورد بازنگری قرار گیرد. در این تحقیق به کمک بسته نرم افزاریseep/w، میزان نشت در کانال...

متن کامل

شبیه سازی و طراحی بهینه استخر خورشیدی جهت آبیاری زیرسطحی

امروزه با توجه به کاهش منابع آب‌های شیرین در دسترس و آلودگی آن، دستیابی به آب شیرین برای مصارف کشاورزی و آشامیدن ضروری است. در این مقاله به شبیه سازی یک سامانه آبیاری زیرسطحی خورشیدی به عنوان یکی از روش‌های کارآمد تهیه آب شیرین برای مصارف آشامیدن و کشاورزی، پرداخته شد. سامانه مورد بررسی از یک استخر به عنوان واحد رطوبت زنی و لوله‌های دفن شده در خاک به عنوان واحد چگالنده تشکیل شده است. در این شبی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023